Vòng loại Cúp bóng đá châu Á 2004 bắt đầu diễn ra từ tháng 3 đến tháng 11 năm 2003. Đội đương kim vô địch Nhật Bản và đội chủ nhà Trung Quốc được đặc cách vào thẳng vòng chung kết. 20 đội bóng yếu nhất được chia làm sáu bảng, chọn ra các đội nhất mỗi bảng, cùng với các đội tuyển đứng thứ nhì có kết quả tốt nhất vào chơi vòng loại thứ hai, gồm Vòng này gồm 21 đội chia làm 7 bảng, chọn ra 3 đội nhất và nhì vào chơi vòng chung kết tại Trung Quốc.